Steiner tree problem - PDFSEARCH.IO - Document Search Engine

Steiner tree problem
Results: 87

#	Item
51	CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Approximation Algorithms for the Minimum-Length Corridor and Related Problems Arturo Gonzalez-Gutierrez∗ Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-28 21:25:22 NP-complete problems Operations research Approximation algorithm Travelling salesman problem APX Steiner tree problem Algorithm Set cover problem Reduction Theoretical computer science Computational complexity theory Applied mathematics
52	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 The Embroidery Problem Esther M. Arkin∗ George W. Hart† Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:07:19 NP-complete problems Combinatorial optimization Graph connectivity Matching Steiner tree problem Minimum spanning tree Eulerian path Route inspection problem Cut Graph theory Theoretical computer science Mathematics
53	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 The Steiner Ratio for Obstacle-Avoiding Rectilinear Steiner Trees Anna Lubiw∗ Mina Razaghpour† Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:01:04 Spanning tree Steiner tree problem Rectilinear Steiner tree Minimum spanning tree Steiner points Tree R-tree Graph theory Theoretical computer science Mathematics
54	Finding a Minimal Tree in a Polygon with its Medial Axis Herman J. Haverkort Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2003-06-20 16:00:09 Graph connectivity Steiner tree problem Tree decomposition Tree Halin graph Chordal graph Graph Path Path decomposition Graph theory Planar graphs Graph operations
55	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 The Steiner Ratio for Obstacle-Avoiding Rectilinear Steiner Trees Anna Lubiw∗ Mina Razaghpour† Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:01:46 Spanning tree Steiner tree problem Rectilinear Steiner tree Minimum spanning tree Tree Steiner points R-tree Graph theory Theoretical computer science Mathematics
56	IEEE International Conference on Data Engineering Progressive Keyword Search in Relational Databases Guoliang Li† † Add to Reading List Source URL: dbgroup.cs.tsinghua.edu.cn Language: English - Date: 2012-01-09 09:42:51 Spanning tree NP-complete problems Network theory Steiner tree problem Minimum spanning tree Connectivity Tree Graph Shortest path problem Graph theory Theoretical computer science Mathematics
57	Approximate Shortest Descent Path on a Terrain Sasanka Roy∗, Sachin Lodha†, Sandip Das‡ and Anil Maheshwari§ Abstract A path from a point s to a point t on the surface of a polyhedral terrain is said to be descent Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-28 21:25:54 Network theory NP-complete problems Shortest path problem Steiner tree problem Routing algorithms Graph theory Theoretical computer science Mathematics
58	CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Approximating Full Steiner Tree in a Unit Disk Graph Ahmad Biniaz∗ Anil Maheshwari∗ Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2014-06-18 15:41:52 NP-complete problems Steiner tree problem Spanning tree Tree Graph Graph coloring Matroid theory Quasi-bipartite graph Minimum spanning tree Graph theory Theoretical computer science Mathematics
59	CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Approximating k-hop Minimum Spanning Trees in Euclidean Metrics S¨oren Laue∗ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-28 21:24:48 Operations research Spanning tree Complexity classes NP-complete problems Minimum spanning tree Steiner tree problem R-tree Approximation algorithm Polynomial-time approximation scheme Theoretical computer science Computational complexity theory Applied mathematics
60	CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 A Note on Online Steiner Tree Problems Gokarna Sharma∗ Abstract Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2014-06-20 14:13:50 Network theory Shortest path problem Binary tree Tree Steiner tree problem Connectivity Minimum spanning tree Quasi-bipartite graph Graph theory Theoretical computer science Mathematics